WHAT IS CLAIMED IS : 



1 1 . An apparatus comprising a look-ahead carry adder circuit having a plurality of 

2 stages that are grouped into a plurality of carry generation blocks, wherein the size 

3 of one of the carry generation blocks is three stages. 

1 2. The apparatus of claim 1, wherein other carry generation blocks in the adder are of 

2 a size that is a whole number multiple of three stages. 
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0 1 3 . The apparatus of claim 1 , wherein the look-ahead carry adder circuit has a 

O 2 plurality of group propagate gates which each provide a group propagate signal for 

BBS 

*P 3 three stages. 

fij i 4. The apparatus of claim 3, wherein the look-ahead carry adder circuit has a 

W 2 plurality of group generate gates which each provide a group generate signal for 

3 three stages. 

1 5 . The apparatus of claim 1 , wherein the look-ahead carry adder has only one critical 

2 path. 

1 6. The apparatus of claim 5, wherein the look-ahead carry adder has carry generate 

2 gates and carry propagate gates that are buffered from the critical path to minimize 

3 the load on gates in the critical path. 

1 7. The apparatus of claim 1 , wherein the look-ahead carry adder circuit includes a 

2 plurality of tapered transistor stacks. 
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1 8. The apparatus of claim 1 , wherein the look-ahead carry adder circuit includes at 

2 least one gate with a propagate input, a generate input, and only two transistor 

3 stacks. 

1 9. The apparatus of claim 1 , wherein the look-ahead carry adder circuit contains a 

2 NAND tree to generate intermediate XOR values. 

s 8 1 10. A method of adding two multi-bit addends, the method comprising: 

Jf 2 receiving two multi-bit addends; 

lr 3 determining a propagate value and a corresponding generate value for each 

J'4 bit of the addends; 

^ 5 determining a carry-out value for each propagate value based at least in 

fZ 6 part on the propagate value and corresponding generate value, wherein the carry- 

P 7 out values are determined by a plurality of carry generation blocks, and wherein 

2 8 one of the carry generation blocks determines exactly three of the carry-out 

9 values; and 

10 determining a sum value for each carry-out value based at least on part of 

1 1 the carry-out value. 

1 11. The method of claim 1 0, wherein another of the carry generation blocks 

2 determines exactly six of the carry-out values. 
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1 12. The method of claim 10, wherein the method further comprises determining an 

2 intermediate XOR value for propagate values based on the propagate value and 

3 corresponding generate value, wherein sum values are based at least in part on the 

4 intermediate XOR values, and wherein intermediate XOR values are determined 

5 without using an XOR gate. 

1 13. The method of claim 1 0, wherein there is a single critical path through the 
, s 2 plurality of carry generation blocks. 

l X 1 14 - The method of claim 13, wherein gates in the critical path have tapered transistor 

IE 2 stacks. 
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kt 1 15. The method of claim 10, wherein determining one or more of the carry-out values 

2 includes combining a propagate value, a generate value, and a carry-in value in a 
£7 3 gate that has only two transistor stacks. 

1 16. The method of claim 1 0, wherein determining every third carry-out value includes 

2 determining a group propagate value and a group generate value. 
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1 17. A look-ahead carry adder circuit, comprising: 

2 inputs to receive two multi-bit addends; 

3 a plurality of blocks each of which is connected to one input bit of both of 

4 the multi-bit addends, wherein each block has a propagate output and a generate 

5 output; 

6 a plurality of carry generation blocks each having inputs connected to two 

7 or more of said propagate outputs and two or more of said generate outputs, 

8 wherein one of the carry generation blocks is connected to exactly three of the 
Q9 propagate outputs and three of the generate outputs, and wherein each of the carry 
MO generation blocks has a plurality of carry outputs; and 

43 1 a plurality of final blocks each of which is connected to one of said carry 

SI 2 outputs and each having a sum output. 

M* l 18. The look-ahead carry adder circuit of claim 17, wherein another of the carry 
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O 2 generation blocks is connected to exactly six of the propagate outputs and six of 

3 the generate outputs. 

1 19. The look-ahead carry adder circuit of claim 17, wherein there is one critical path 

2 through the look-ahead carry adder circuit. 

1 20. The look-ahead carry adder circuit of claim 1 9, wherein the critical path includes 

2 an AND-OR-INVERT gate having an output connected to an input of an 

3 INVERT-AND-OR gate. 
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1 21. The look-ahead carry adder circuit of claim 20, wherein the AND-OR-INVERT 

2 gate has only two transistor stacks. 

1 22. The look-ahead carry adder circuit of claim 1 9, wherein inputs and outputs of 

2 gates on the critical path are buffered to reduce the load on the critical path. 

1 23 . The look-ahead carry adder circuit of claim 17, wherein the circuit contains a 

h-2 plurality of tapered transistor stacks. 

O i 24. The look-ahead carry adder circuit of claim 17, wherein some of the carry 

f: 2 generation blocks have a plurality of NAND gates that have a pair of inputs that 

f 3 are connected to one of the propagate outputs and one of the generate outputs 

I y 4 through one or more buffers, and wherein each of the NAND gates is connected to 

}ij 5 an XOR output of a carry generation block through a buffer. 

1 25 . The look-ahead carry adder circuit of claim 1 7, wherein the circuit has a plurality 

2 of gates to provide a group generate value and a plurality of gates to provide a 

3 group propagate value, and wherein group generate gates are arranged in clusters 

4 having a size that is a multiple of three. 
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